Let's say I attack with a power that gives me Temporary HP like Bolstering Strike (Paladin). Do I still get the THP even if I miss?
This depends on where the THP are granted in the power. If you miss then:
For Bolstering Strike specifically, the THP are part of the Hit line so you only get them if you hit.