Conservative Leader Pierre Poilievre has vowed to reduce the size of the public service if he becomes prime minister, and at least one Liberal leadership candidate agrees.