If you are selecting a file by using OpenFileDialog then you will get the stream, right?
So, you can do http-post this stream to your web service.
Please check this example:
Silverlight File Upload[
^]
Note: It's not possible to do without using any web service.