I think your profile is excellent. They don't look the GPA apart from the ranking in the class. In CS, UIUC is within the top 5 so you are not moving out of your own cycle. Having LOR from known professors (particularly to professors working at schools where you are going to apply) is extremely helpful. With respect to your first question, yes, UC Berkeley offers M.S for anybody (qualified) regardless to the origin of his undergraduate degree.
The only thing you need to concentrate on is the statement of purpose. Write something they like and good luck