Townsville’s embattled mayor is facing fresh allegations of deception, conceding he misled voters about his education, business nous and military career.