Anthony Albanese linked an end to outsourcing to a boost for regional areas by "restoring" the shopfront services of Medicare, Centrelink and Veterans' Affairs.