Ändra ditt pass ändrar inte vem du är och kommer inte att göra någon skillnad för dina chanser att komma in i Storbritannien.
Redigera: Avsnittet nedan är inte korrekt. Som noterat i kommentarer har du en övergångsrekord som kommer att övervägas i alla framtida ansökningar.
[Det låter från din beskrivning som om du inte har en negativ historia; när din ansökan avslogs, följde du reglerna och lämnade Storbritannien.]
Du kan ansöka om viseringsvisum och så länge visumkontoret är nöjd med att du uppfyller kriterierna får du ett visum för besök. Du måste visa band till ditt hemland, till exempel att ha ett jobb, och att du har tillräckligt med pengar att betala för din resa.