A construction crew working inside the foyer of a Virginia church found skeletal remains under the floor, according to police.