Как обойти 404 в этом случае?

Как заставить работать переход от элемента к элементу?

Легко. Отключаете настройку 404 для вашего компонента (в параметрах компонента). А в шаблоне в том месте, где Вы парсите URL для получения символьного кода связанного элемента, добавляете еще одну проверку: если парсинг удался и элемент существует -- выполняем нужные действия, а иначе -- генерируем 404 ошибку.
Если коротко: Вам нужно отключить обработку 404 для компонента и взять ее на себя.