Yes, you can find your friends on Instagram by phone number. You need to save their number on your contact list. So even if you don’t know their user name you can find them on the app.