You should keep on your person at all times a definitive list of all the people you have ever been romantic with. This should properly suffice as proof of your sexuality.