Could headaches be caused by trivial tricuspid and bicuspid valve regurgitation?

Very unlikely. Pfo (persistent foramen ovale) has been associated with recalcitrant headache, and some individuals experience dramatic improvement with PFO closed surgically.
Typically not. Valve regurgitation do not typically cause headaches but they can result due to uncontrolled hypertension or infection of the valves.