Paper identification tag sized and configured to receive written identification information that is insertable onto the sole of a shoe, the tag featuring a plastic protective cover and adhesive layers