Your friends will have to search for your new username manually. Let them know to look you up by your new handle and re-friend you.