I can only answer the part of your question relating to the UK. Ordinarily, a 'family member' of a European Economic Area (EEA) citizen is allowed to live and work in the UK. You would apply for a type of residence permit. However, in the case of Polish Citizens things are slightly different. Poland joined the EEA in 2004 along with 7 other states. These are known as 'A8' states. UK rules for A8 nationals restrict thier ordinary European Treaty (EU) rights until the fulfilment of certain conditions (mostly related to work). If your partner does not meet these conditions then she may not have the same rights as other EEA nationals. Therefore, the answer to your question lies in your partner's status. If she has been in the UK, in accordance with the A8 rules - unless exempt - for five years or more, she may be entitled to permanent residence status, which would help. This webpage will help your partner find out if she has full EU treaty rights in the UK: http://www.ukba.homeoffice.gov.uk/workingintheuk/eea/wrs/ This page, will help both of you: http://www.ukba.homeoffice.gov.uk/eucitizens/rightsandresponsibilites/ Good luck.

As regarding the 'automatically allowed to go to the US' part, no. he would not be. He would have to apply for a VISA, then would have to go through all the hoops tied to it. Marriage does not grant automatic rights for a foreign national, anymore.

I can answer the US Immigration piece. Nothing with US Immigration is automatic. You can apply for permanent residency for him, but you MUST apply. Check with the US Consulate in London to find the proper proceedures for filing from overseas.