Please give 1-800-25-LEXUS a try for help.
Thanks for providing number but I have tried it and have not been able to get through.
I think you need a local locksmith to help you with the trouble. Not only they will provide you with cheaper solution but they are reliable and certified too. You can log on to site www.lostcarkey.com , www.lexus.com, www.911locksmiths.com for more information.