Interfacing TinyAVR with bluetooth and passing message
Connecting the two will be possible but those are both chipset level solutions and will require significant expertise in PCB design and firmware programming. Without sounding condescending it sounds like a beginner question so although they are more expensive you'd probably be better of with a module that offers a simple serial interface and won't require any PCB design.

An example of such a module is the RN42-XV Bluetooth Module from Sparkfun, I just picked that out as a quick example of one that is reasonably priced and should be easy to use. They and other suppliers have many modules along similar lines. For those you can connect using a UART and send serial commands to setup connections much like you'd do with a modem.

Another solution may be an Arduino BT board, I've never used one but Arduino boards typically have lots of example code to help you get started quickly.