Public Lands Rehabilitation and Job Creation Act - Makes emergency supplemental appropriations for FY2010 to: (1) the Department of the Interior for National Park Service operations and construction; (2) the Department of Agriculture for the Forest Service for capital improvement and maintenance road projects; and (3) the Department of Transportation (DOT) for the Federal Highway Administration (FHWA) for highway infrastructure investment.