Project management overview in Sharepoint

Task: select a suitable solution of project tool like jira, monday, ms project etc. and find a good way with out of the box setup to solve the requirements below.

We are using the microsoft 356 cloud enviroment and need to keep track of company projects. Currently we use planner and MS Lists but this does not work well.

The setup should be as following:

- we have 5 teams
- there are entitys task and separat subtask (epic and storie)
- each team gets its own task board (kanban style)
- every team can have a backlog
- in addition to the team board there should be one company board also with a backlog
- on company board are epics and these epics have subtasks/stories that are on one of the team boards

What we need (must have):
- setup like described obove
- the company board shown on a sharepoint site
- task dependency in the selected project tool
- everything up and running live

not must have, but would be nice:
- integration of individual tasks in MS ToDo
- tasks can be selected via tags and shown on a sharepoint site
- Boards usable in MS Teams

We are open for all solutions could be jira with power automate MS Lists or MS project with plugins etc.