Can you use 1st or 2nd cl stamp to post to overseas?

The stamps are fine. I dont't know why he gave you an air mail sticker, all mail to Europe goes by air.