Instead of apt-get you use yum on Fedora. First search for xephyr package name with

yum search xephyr

and then install (as root) with

yum install packagename

where packagename is the package name found with search (should be seen in the left column of search results)