Hi I've just lost my iphone and I don't have Icloud is there anyway to redeem my contacts

You have a few options...

1. Hopefully you have done a backup in iTunes which would have stored your contacts

2. Check the email account that you had on the iPhone. For instance with Gmail there is a Sync Contacts option on the iPhone which if turned on, would have sent your contacts from your phone to the contacts in your Gmail, so check your email from a computer to see if they are there.

3. Only other option I can think of is if you have an old phone with contacts still on it.