youre ignorance is excused, however, what you're asking is still a little foggy.
to work in europe you can forget about the FAA. you will need a JAA CPL/ME IR and if you don't have over 500 hours multi crew time, you'll need complete an MCC prior to paying for or getting a company to sponsor you through your first type rating. the single most important bit of your list is the last point. once you have a job offer your laughing, until then it's a lottery that most wannabes are also playing.
oh, and the right to live and work in europe as well, but you probably know that already.
a quick point, there is no such thing as a frozen atpl. it is usually used as shorthand for a JAA CPL/ME IR and MCC all completed.