A Balcatta-based building contractor has been fined thousands of dollars for submitting false completion notices to its home indemnity insurer.