We have a paper on arxiv. For some reasons, we need to change the order of the authors. The first can be second. Is it fine ? or should we delete the paper on Arxiv and post it again with new names and authors.
Modifying an arXiv preprint is done with the "Replace" feature, and this allows you to make arbitrary changes to the Author metadata field.
There is no need to delete the paper, and trying to do so would likely cause more problems. (You cannot actually delete an arXiv paper, you can only "withdraw" it, and trying to upload a preprint which is substantially identical to a withdrawn paper may be rejected due to excessive overlap.)
Just make sure that you also change the author order in the paper itself and upload new tex/pdf files, otherwise people will be confused. And, of course, all of the authors must have consented to the new ordering.