do any of you know of a development platform to easily create and roll out some REST web services?
That's a super-broad question. What language(s) are you comfortable in? I mean, F# has SuaveIO/Websharper, I like Prudence for Java...
we have mostly PHP and java skills in the team.
For Java, look at Restlet. For PHP, I like Phalcon and a little-known framework called Konstrukt.
But choosing a framework is ultimately a personal preference, like choosing your fave language or indent/bracket style. With REST (IMO) the question is one of design much more than implementation.