Get a new passport i guess that's a good idea but not sure on answering "NO" on that delicate question???
Anyway, A common friend filipina who overstay here in UK for about 5 months 2 yrs ago managed to meet an English guy whose willing to marry her here but unfortunately she can't show her passport in the registrar office so she has no choice but to go back to Phils and renew her passport then apply a fiancee visa there (well, 2 yrs ago immigration in the airport don't check whose going out of the country ). Luckily she got a fiancee visa and got married here in UK now holding a spouse visa.
Then another filipina whose a nanny here marry a guy from the Phils last year who overstayed in Japan and deported. He renew his passport too when he applied for dependent visa they're really worried that the HO in Manila might found out that he was deported before and again another success story got a visa been here in the UK for morethan a year now and got a nice job
Sometimes you don't know how things in HO works. And its annoying that many people who doesn't break any law at all sometimes who are the victims of injustice of HO.
Sometimes its hard when you have loads of filipino neighbours around you get all kind stories
So good luck to you!!!
