You can say, ¿Puedo hablarle de tú? it's the most common thing to say. Sometimes we say ¿Puedo "tutearte"?

It depends... in a modern world the trend is to use "tu"... but (there is always a but... ;-) - when you get introduced to a new person and this person is "older" than you, then by respect "Usted"... - when you don't know the person very well and HE/SHE is not making any step forward to switch to "tu"... then keep it, it is better... At the end and because you are an charming person the most will switch to a colloquial "tu"... Good luck! Lico

Yes, it's the same. The question is "what to say in spanish to shift to first-name terms?"

Isn't it the same in Russian (Ваш / Вы ) ?

Depends on the person that you want to talk to. For example: - If he/she is a friend or a person around your age, it's common to talk using the "TU" way. -If he/she is a person older than you, you should use the "USTED" way Also, hope this help