A second coat of stain can be applied over the same stain if needed. Generally, a second application of stain isn't recommended as it won't penetrate. An additional sealer isn't needed as this is already part of any good deck stain.
A deck stain can not be applied over paint. It wouldn't penetrate or do any good.