Thanks for your replies. I do have copies of my checks, kyu certificates and also video (ha!).
Also, I attend many seminars a year (avg. 15 per year) and know the Shihan in my region. I guess this is why I haven't really made it an issue, but with my moving, I just don't want any hassles.
I completely understand Aikido is not about rank, but why pay to be a member of a federation, and the monies do not go to the federation????