make it mandatory for everyone 18 or older to file a tax return. Problem solved.

How about this: everyone who is registered to vote should file a mandatory tax return.

People who are not eligible to vote must also file a return. However, when they sign the return stating that they have declared their income honestly, the can also attest to their status as a voter. While this is not fool proof, it is certainly better than any alternative.