chelle
If you had a bank account and cc when abroad, if that company has an office in the UK why don't you approach them. They will check the details of your account where held abroad and make a decision whether to offer you facilities in the UK. This may take them awhile, so don't expect an instant decision. I think many people continue using their foreign CC for awhile until there residency is stabilised before they apply for UK CC. Ask your bank.
At the moment financial services companies are being extremely picky, so if you try to apply, when not resident for awhile/ no electoral register you will keep being turned down. My understanding is constant rejection for credit facilities can damage your credit rating.
huckster