How can I find service records from the Vietnam war for free?

Those records probably don't exist anymore. You might be able to locate his DD214, that would prove his service.