Hi Srikanth,
You can do some operations using SOAP, check this article: http://msdn.microsoft.com/en-us/library/gg594434.aspx
Usually, when I need to build my ODATA queries, I use this tool: http://crm2011odatatool.codeplex.com - and yes, it's possible to work with relationships.
Elvis