Connecting HC-06 and LM35
As mentioned by chrisl, you cannot use HC-06 as a master device. Its firmware restricts it to behave only as a slave. So even if you are able to process the analog data from LM 35, you won't be able to send it using HC-06. It would be better if you go for HC-05 module and try the command AT+ROLE: x (x = 1 for master/0 for slave) to get the job done.

Coming to the 3v3 voltage constraint, I would suggest you to go for any Zener diode (in reverse biased mode) with 3.3V Reverse breakdown voltage. You can check the circuit for this here and order it from this link. If this is not possible anyhow, then you can also go for LM1117 3V3, but I would personally suggest you to go for zener diode. Comment back if you need any help in future.