Not much demand for English teachers in this neck of the woods. I suppose you could always send off your resumes to schools in these countries and hope to get lucky.
In your application, make sure you mention that you are ready to arrive within 1 months notice and that you have already made plans to fly over upon acceptance of an offer.
You have to really convince them to hire you.
You can go to
Teacher ads - Denmark and contact some teachers that are already in the area. Hopefully they could give you more of an insight.
Before you can get your visa in most of these countries, you would need to get a letter of invitation from the school. You will find that most European countries now request their teachers to be Europas passport holders.