C# is a good language - elegant, powerful, easy to use, and in demand. It's a good starting point.
Java is a good one too, but if your company uses C#, it makes sense for you to start with it.
If you have no programming experience, I'd suggest you start with reading a C# book, rather then a tutorial. It will give you a broader perspective on the language and programming in general.
There are books which explain some topic, and then give you practical exercises so that you can check how well you understood it. I learned C# this way
(but I already had C/C++ knowledge at the time).