Does a building permit in public records mean a construction job was completed and inspected by the city?

Not necessarily. It just means a permit was pulled. If the permit is later voided, it may still be listed in public records at the Property Assessors Office.