Я хотел знать, можно ли разместить службу Odata в качестве службы Windows?
Это определенно возможно. Вопрос в том, какую серверную технологию вы хотите использовать. Если вы хотите использовать WCF Data Services, то он поддерживает пользовательский хостинг. См. Это описание, чтобы начать с: http://msdn.microsoft.com/en-us/library/cc668805.aspx