Want to Lighten/Bleach but I've done Chemical Relaxening?

As I graduate out of high school, I want to radically change my hair color from the black it's always been to a radical color.

In 2007(?), I got my first "li zhi tang" which in China is like a Japanese permanent hair straightening process. (I'm sure some of you guys here will know?)
In 2009(?), I got it done again for my new haircut (new growth)
In 2011 (about 6 months ago), I relaxed my hair once more. It was mostly new growth, but whatever was relaxed twice has probably already been cut off now through my bi-monthly trims.

I've only gone to salons for my relaxing/trims and cut my bangs myself.

I am Han Chinese, and I have extremely dark black hair.
I cannot remember my hair's texture before my relaxing, but now, it is fine to medium-fine.
My top layers feel extremely healthy.
The tips are sometimes split, and if I feel hair from the back of my neck, it is healthy but slightly "scraggly".
My hair is layered; the longest reaches my breasts.
I shampoo and condition about once every three days. (that's literally all I do. No serum/leaveins/etc)
I blow dry my roots and let the rest air-dry.
I have never bleached/dyed before.
I do not use a straightener/curler.

Since my current hair is still relaxed, and my stylist friend told me that it's very very very important that any stylist that works with me knows about my relaxing history, how will this affect my bleaching now? I've read through some of the FAQs and it sounds successive bleach baths would be optimal to keep from further damaging my hair. (I would really like to avoid the straw-overbleached texture, since I like running my fingers through my hair...)

I wish to bleach it to a point so that I can semi-dye it like this:

Another pic:

And when that washes out, I'll go for another color like green or blue.

My questions:
1. Is it dangerous to bleach with my hair in it's relaxened condition?
2. If it is safe, then how should I do it?
---- Bleach and deep conditioning every other week? (Probably 2 bleaches)
---- Bleach bath every other week until I reach optimal lightness?
---- Should I go to a salon, or can I do this at home?
3. How much will each cost?
4. How much will it cost to maintain? I want to grow out my natural hair afterward, but would also like to avoid that "awkward" phase.
4. Has any got any (coherent) testimonials with pictures that they wont' mind sharing?

Thanks for your time!

Moderator amended links