如果最高刑由旧法的5年改为新法的3年，追诉期不一定还是10年。

在刑事法律中，追诉期的确定通常与犯罪行为的最高刑罚相关。然而，当新法对最高刑罚作出修改时，追诉期的计算也会相应受到影响。根据“从旧兼从轻”的原则，如果新法规定的追诉期更有利于犯罪嫌疑人，那么会适用新法的追诉期规定。

具体来说，如果旧法规定某犯罪行为的最高刑罚为5年，相应的追诉期可能为10年（根据《中华人民共和国刑法》的相关规定，追诉期通常与最高刑罚的年限有关，但并非简单的一倍关系，具体还需根据法条规定来确定）。而当新法将该犯罪行为的最高刑罚改为3年时，如果新法同时规定了与之相应的更短的追诉期，并且这个更短的追诉期对犯罪嫌疑人更有利，那么就会按照新法的追诉期来计算。

因此，要确定具体的追诉期，需要查阅新法中关于该犯罪行为追诉期的具体规定，并结合“从旧兼从轻”的原则来进行判断。如果你面临具体的法律问题，建议直接向我咨询，我会根据你的具体情况提供详细的法律分析和建议。