The Australian Federal Police has released footage of a man they believe can assist with their inquiries into vandalism at outspoken Liberal senator James Paterson’s electoral office.