При образовании уменьшительных производных в них сохраняется грамматический род базового слова. Поскольку полотенце - среднего рода, то и уменьшительное слово должно быть среднего рода: полотенчико и полотенечко. Но есть исключения, например: тень (ж. р.) - тенёк (м. р.).
Склоняется и мужская, и женская фамилия: нет Тельки, к Тельке, с Телькой, о Тельке.
Оба предлога возможны в зависимости от контекста.
Оба варианта возможны.
Правильно: деньги обесценились.