Ukraine faces sweeping cuts to its war-ravaged budget unless lawmakers adopt unpopular measures needed to access billions in western aid ahead of winter, according to its new prime minister.