Search your library for a permanent card with the same name as target nontoken creature, put that card onto the battlefield, then shuffle.
Because the “search” requires you to find a card with certain characteristics, you don’t have to find the card if you don’t want to.