Jeg undskylder på forhånd hvis du allerede har skrevet om det.
Så vidt jeg forstår af det du skriver, så er det en enkelt person på borgerservice der påstår, at du skal kunne dokumentere dit arbejdsforhold.
Bed denne person om at oplyse dig hvilken lov (og evt. §) disse ting fremgår af.
Altså, vend bevisbyrden om.
Af dit link i første indlæg kan jeg se, at du har fået det på skrift. Fulgte der en klagevejledning med?
Jeg vil mene, at det brev du har sendt ind må være en afgørelse, og en afgørelse kan man anke (uanset om der er klagevejledning med eller ej).
Af afslaget fremgår det, at du har spurgt d. 6/2, og eftersom det i dag er d. 15/2, så burde der være tid nok til at klage. Det skal være gjort inden 4 uger fra modtagelse af afslaget.
Hvis det var mig, så ville jeg skrive noget i denne stil:
"Til Udbetaling Danmark (eller hvem der har sendt afgørelsen til dig)
Jeg har modtaget en afgørelse hvoraf det fremgår, at jeg ikke kan tage mit pensionstillæg med, ved en flytning til Spanien, medmindre jeg kan dokumentere, at jeg har været erhvervsaktiv her i landet før jeg fik tilkendt førtidspension.
Jeg mener, at denne afgørelse er forkert, og klager hermed over den.
Med venlig hilsen "Buffy" + cpr. nr."
Aflevér klagen på Borgerservice, og bed om kvittering for modtagelse.
På den måde bliver det Udbetaling Danmark, der skal bevise overfor dig, at deres afgørelse er korrekt, og hvis de fastholder afgørelsen ryger den videre til ankestyrelsen.