Yes, before installing hardwood or laminate flooring, all staples should be removed. This is because the padding will not lay flat if you do not remove staples. Moreover, the staples can damage the floors during installation and cause them to buckle or crack over time.