MIght sound bad but i think the place for you to start is doing a lot of reading.
i have done quite a few arduino projects of various levels over the years and i have done one android app (not counting "hello world" stuff).
I would have to say this would not be a first project. Even with IT experience and general programming it's a big job.
Perhaps get a starter kit for arduino and work through some projects. Then get eclipse or processing and make a small android app to get your feet wet on how things are handles on the phone side.
Some reading about AVRCP.