For the issuance of replacement validation tabs, issued under § 13-415(a) through (c) of this title to replace lost, stolen, or damaged validation tabs that have never been affixed to registration plates, the fee shall be established by the Administration.