Why would new employees not reflect on a report generated by a Business Partner or company level user?

This feature is available on Premier and Master editions
New employees may not reflect on reports if they do not have an Organisation Unit assigned on their Position screen.
Navigate > Employee > Basic Information > Position

Alternatively, the company level user may have Org Unit Permissions that restrict access to the Organisation Unit/Region that the employees are associated with.
Navigate > Config > Security > Security > User Org. Unit Permissions