Skill max lvls depends on what circle of the skill you first have access to it and what circle you stop at.
Skills accessible at circle 1 will have a max lvl of 5 at circle 1, new max lvl of 10 at circle 2, and new max lvl 15 at circle 3.
Skills accessible at circle 2 will have a max lvl of 5 at circle 2 and new max lvl 10 at circle 3
Skills accessible at circle 3 will only have a max of lvl of 5.
Example
Heal has a max level of 5. If you become a priest afterwards, heal can only have a max level of 5. However, if you progress to circle 2 cleric, the new max level of 10.
Interesting note: Skills points are transferable within the same circle. Suppose you spend only 5 of 15 skill points at circle 1 paladin then you can carry those 10 extra skill points into circle 2 paladin. However, skill points are not transferable between different jobs. Meaning Cleric skill points can only be spent only on cleric skills.
However, you can still improve the performance of skills through attributes. Attributes are just important as skill level because it can improve the damage/buff or changes how the skills acts.
Here is a link if you want to make skill simulation of your planned path.
P.S. You can over over the max with divine might but i heard the scaling is bad
Let me know if what i said helps :3