The head of the federal government department tasked with overseeing Parliament House has flatly denied he was in a relationship with his deputy while he was her boss. But he has refused to tell Senate estimates if the two had a relationship before or after working together.