Христианство вообще и православие в частности никогда не запрещает работать! Запомните это золотое правило. Однако вера также требует присутствия в храме на службах, но это очень предсказуемое событие, мешающее разве только авральным работам и круглосуточным дежурствам.
Если рыбачить - Ваша работа, дело происходит на рыболовецком судне посреди моря-окияна или в иных условиях и обстоятельствах, которые нельзя отменить и изменить, то трудитесь и воспринимайте невозможность находиться на богослужении как лишение, которым проверяется крепость Вашей веры.
Если рыбалка ставит целью обеспечить семью рыбой, то у меня встречный вопрос: когда есть её собираетесь? В Великую пятницу - самый строгий пост, фактически только вода. В субботу разрешено лишь сухоядение (сырые овощи, фрукты да хлеб). В Воскресенье - Пасха, можно есть всё, и обычно люди разговляются яйцами, куличами и всем тем, что семь недель не разрешалось. Рыба в этот момент актуальна лишь тогда, когда вообще есть нечего.
Рыбалка как хобби невозможна в принципе, поскольку на всё время Великого поста налагается мораторий на любые развлечения.