Thousands of National Park and Forest workers are being fired as the federal government cuts back on spending.