Yes. The ability to deduct the costs associated with a registered agent service is found in Publication 535 of the Internal Revenue Code. This publication states that any ordinary and necessary expenses incurred while conducting business activities are deductible from taxable income. As such, businesses should feel free to include these costs when preparing their tax returns.