Эта фамилия склоняется как имена существительные первого (по школьной грамматике) склонения: Марюха, Марюхи, Марюхе, Марюху, Марюхой, о Марюхе.

Нет Петровция, к Петровцию, вижу Петровция, с Петровцием, о Петровции.

Корректны оба варианта. 

Одна из особенностей русского письма – отсутствие специальных букв для обозначения парных твердых и мягких согласных. На твердость-мягкость парных согласных указывает следующая буква. Так, в слове был буква ы указывает на твердость согласного [б], а в слове бил буква и указывает на мягкость согласного [б']. Сам же согласный (и твердый, и мягкий) обозначается одной и той же буквой – Б.

А вот согласные ж и ш всегда твердые, парных их мягких звуков не существует, а значит, ж и ш не нуждаются в «подмоге», обозначать их твердость с помощью следующей буквы не требуется. Иначе говоря, букву ы, обозначающую твердость предшествующего согласного, после  ж и ш мы не пишем, потому что и без того знаем, что это твердые согласные.

Может возникнуть вопрос: как появилось написание жи и ши, если и указывает на мягкость согласного, а ж и ш всегда твердые? Это связано с тем, что в древнерусском языке звуки ж и ш были мягкими; написание жи – ши отражает этот исторический факт.