We present finite element equations in the Laplace-domain for linear viscoelastic and viscoelstically damped structures governed by a constitutive equation involving factional order derivative opeartors. These equations yield a nonstandard eigenproblem consisted of frequency dependent stiffness matrix. To solve this nonstandard eigenproblem we suggest an eigenvalue iteration procedure in the Laplace-domain. Improved Zenor and GHM material function type constitutive equations in the Laplace-domain are also available for this procedure. From above equations, complex eigenvalues and complex eigenvectors are obtained. Using obtained eigenvalues and eigenvectors, time domain analysis is performed by means of mode superposition. Finally, finite element solutions of viscoelastic and viscoeleastically damped sandwich beam are presented as an example.